ACM_바둑 을 두다 51NOD 1661 칠판 의 게임 (게임 규칙 찾기) - 알고리즘 말 라 송 17 (올림픽 과 작별) Alice 와 Bob 은 칠판 에 게임 을 하 는데 칠판 에 n 개의 정수 a1, a2,..., an 이 라 고 쓰 여 있 습 니 다. k 를 고정 한 후 sg (n) 에 대해 시 계 를 치면 모든 숫자 가 처음으로 나타 나 는 위치 가 매우 규칙 적 이라는 것 을 알 수 있다. 이 문 제 는 n 개 게임 의 합 이기 때문에 대응 하 는 sg 값 은 sg (a1) 입 니 다. 필승 의 조작 ... ACM_바둑 을 두다ACM_51NODITAK 의 ACM 길
51NOD 1661 칠판 의 게임 (게임 규칙 찾기) - 알고리즘 말 라 송 17 (올림픽 과 작별) Alice 와 Bob 은 칠판 에 게임 을 하 는데 칠판 에 n 개의 정수 a1, a2,..., an 이 라 고 쓰 여 있 습 니 다. k 를 고정 한 후 sg (n) 에 대해 시 계 를 치면 모든 숫자 가 처음으로 나타 나 는 위치 가 매우 규칙 적 이라는 것 을 알 수 있다. 이 문 제 는 n 개 게임 의 합 이기 때문에 대응 하 는 sg 값 은 sg (a1) 입 니 다. 필승 의 조작 ... ACM_바둑 을 두다ACM_51NODITAK 의 ACM 길